package day08_stream_file_charset.com.itheima.d3_recursion;

public class Test4_Recursion {
    public static void main(String[] args) {
        //猴子吃桃问题，10天
        System.out.println("f(10) = " + f(10));
    }
    public static int f(int n) {
        //递归结束条件, 第1天，桃子数是1,
        if (n == 1) {
            return 1;
        }
        //递归调用，第n天，桃子数是第n-1天，再经过2个桃子，所以是f(n-1) + 2
        return (f(n - 1) + 1) * 2;
    }
}
